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Abstract. We show that a large number of eUiptic curve L-functions do not vanish at the 
central point, conditionally on the Generalized Riemann Hypothesis and on an assumption 
on the regular distribution of the root number. 



1. Introduction and statement of results 



1.1. Statement of main results. There has been a lot of interest in the question of how 
many L-functions in a given family vanish at the central point. There are results for many 
families, including Dirichlet L-functions ( |Soj . |lSlp . weight k Hecke L-functions of level N 
( |lS2j . |KMVdK] ). and quadratic twists of a fixed elliptic curve ( jPPj . |H-Blj ). to name a 
few examples. In this paper we study the question of nonvanishing for the family of elliptic 
curves given by the Weierstrass equations 



where 1 < a < X^/^ 1 < & < X^/^ (so |A| = 16(40^ + 27b'^) < X), and X is a large 
parameter. Actually, we impose the additional condition that there are no primes p such 
that I a and \ b. This condition insures that no curve in this family is a quadratic twist of 
another (the Weierstrass equation of the curve Ea^b twisted by d is given by y"^ = + adPx + 
hd?). In addition, the condition insures that the above Weierstrass equation is minimal at 
all primes p ^ 2. Let 



Having h odd forces minimality at p = 2 so all Weierstrass equations under consideration 
are global minimal models. This fact can be deduced easily from Lemma 10.1 of [KnJ for 
example. Note further that for (a, 6) G S", A 7^ 0, so any Weierstrass equation coming from 
S gives an elliptic curve. 

We use the standard analytic normalization of an L-function to have line of symmetry 
Re s = I and central point s = |. 

Our main result is 

Theorem 1.1. Assume the Generalized Riemann Hypothesis and that the root number is 
regularly distributed as a and b vary in arithmetic progressions to all moduli < X2/9+^ Let 




+ ax + b 



S = {{a,b) e 1} : (6,2) = 1 andp^^p^^ /&} . 



i?oW = #{(a,6)G5:L(i,E,,b 



) 7^ 0,1 < a < Xi,l < 6 < Xi}. 



Then 



Ro{X) > X^/^-^ 



for any e > 0. 
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The exact requirement on the distribution of the root number has not been made precise 
yet for ease of exposition. In fact, we require something which is somewhat weaker than 
what is stated in the Theorem but is more comphcated to state and requires some additional 
notations. The precise requirement is 

It is known, due to Kolyvagin |Koj . Gross and Zagier |GZj . and others that if the analytic 
rank of L(s, E) is either or 1 then the algebraic rank of E equals the analytic rank and 
that the Tate-Shafarevich group is finite. In particular, if L{^, E) ^ then E has algebraic 
rank 0. We therefore deduce 

Corollary 1.2. On the same assumptions as Theorem \l.ll the number of rank elliptic 
curves with conductor < X is ^ for any e > 0. 

To establish this result we prove an asymptotic formula for the average behavior of a long 
sum of Dirichlet coefficients of elliptic curve L-functions (to be precise this sum is the 'first 
part' of the asymmetric approximate functional equation). See Theorem ll.4| which is of 
independent interest. 

1.2. Overview of the proof. We attack the nonvanishing problem using the standard 
analytic technique of comparing a lower bound for the first moment of the central values to 
an upper bound on the second moment of the central values. Precisely, the goal is to prove 
bounds of the type 

(a) J]L(l/2,/)>A 
and 

(b) J]l2(1/2,/)<S 

for a family of L-functions. From these two inequalities and a simple application of 
Cauchy's inequality we obtain 

1>— . 
- B 

i(l/2,/)7^0 

We are therefore interested in proving the bounds (j^ and (jbj) for the family of all elliptic 
curves. 

The upper bound (0 with B = is easily obtained by using the Lindelof bound; we 

are assuming the Generalized Riemann Hypothesis anyway for other reasons. 

The lower bound (j^ is the critical issue. Establishing such a bound for the family of 
all elliptic curves is more subtle than for other families previously considered because the 
behavior of the root number is not well-understood for the family of all elliptic curves. For 
the remainder of this section we discuss the problem of the lower bound. 

We shall use the following expression for L{^, E) (the 'approximate' functional equation) 



(1) 

n=l 

where UV = N, 
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G{t) is an even, bounded, holomorphic function in —4 < Re t < 4 satisfying G{0) = 1, and 
eE = ±1 is the root number of E. Here F is a cutoff-type function because Y{u) = 1 + 0{u) 
for u small and Y{u) ^ {1 + u)~^ for u large. For technical reasons we further restrict to 
G{t) such that Y'^'^^u) ^k,M (1 + for u > and A; > 0; for instance the choice G{t) = 1 
gives Y{u) = e~". As a notational shorthand we write 




so that the approximate functional equation reads 

The approximate functional equation says that we may represent the central value of L{s, E) 
by two sums of Dirichlet coefficients, the product of whose lengths is the conductor of E. 
In standard applications of the approximate functional equation it is usually best to take 
U = V so as to minimize the maximum of the lengths of the two sums, but this choice is good 
only when the sign in the functional equation is well- understood. In Section El we elaborate 
upon the reasons why the root number is ill-understood for the family of all elliptic curves. 
For now it suffices to say that the root number is strongly related to the variation in sign of 
the Mobius function of the polynomial 4a^ + 276^ as a and b vary. 

For purposes of obtaining a lower bound of the type (a) we endeavor to minimize V subject 
to the constraint that we can still handle the summation up to U (on average over the family 
of course). In this way we minimize the influence of the root number. If we could take 
U larger than N then the root number would be effectively eliminated (more precisely, its 
effect would be implicitly detected by the sum Lu). Unfortunately, the technology of analytic 
number theory does not appear to be strong enough to take U this large. 

The following definition sets the parameters for our family. 

Definition 1.3. Let w G C^(m+ x M+), w>0, A = X^l^ , B = X^/^, set 

wx{a,b) = w (^J^-^^ ' 

and 

\Sx\ = ^ wx{a,b). 

{a,b)&S 

Thus \Sx\ counts the curves in our family with smooth weights. It is simple to show 
\Sx\ = ^C\5)ABw{0, 0) (1 - 2-^)"' + 0{B). 

The following gives the average behavior of the first part of the approximate functional 
equation. 

Theorem 1.4. Assume the Generalized Riemann Hypothesis. Let v < 7/9 and set U = X" . 
Then 

(2) Luwxia,b) ^ Cs, 

' ' {a,fe)e5 

as X ^ oo, where Cs is the (positive) arithmetical constant given by (j34j) (the quantity Q{p^) 
in the expression fl34j) is given by Definition ^ ■ 1 Uj ) ■ 
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The important feature of Theorem II .41 is the large allowable size for U; the proof becomes 
significantly simpler in the estimation of the remainder term if u is reduced. 

The asymptotic (j2I) is derived by careful evaluation and estimation of a sum quite similar 

to 

(3) E E^--(«.»)- 

{a,b)€Sn<U ^ 

It is not obvious, yet not altogether surprising, that methods of estimation for the above 
sum but for n ranging over primes (or prime powers) should be applicable to the above sum. 
In ^YT] we proved a smoothed analog of the following 

(4) ^^j;^„,,„,6)«,.4B)>-. 

a b p<U 

for f/ = ^ V < 7/9 and some positive e sufficiently small (with respect to u). This result is 
conditional on the Generalized Riemann Hypothesis for Dirichlet L-functions. The challenge 
is obtaining for large U. 

The sum (jS)) is more difficult to study than Q because there is a convenient character 
sum expression for \a,b{p) (see (fTT|) in Section |2I) whereas Xa,b{n) is given in terms of \a,b{p) 
for p\n via the Hecke relations. Obtaining results on (jS)) from methods for bounding Q is 
technically difficult and constitutes a large portion of this paper. It does not appear natural 
to prove a general result showing that a bound for (jH) for given U leads to the analogous 
bound on (jS)) (with the same limit on the size of U), yet the techniques of this paper should 
be applicable in general situations. The main arguments giving this translation are in Section 
14.21 The key is the symmetric-square L-function. 

With the application of bounding the average rank r of the family of all elliptic curves, 
Brumer [B] obtained for f/ < X^/^ giving the bound r< 1/2 + 9/5 = 2.3. Heath-Brown 
[irnT] showed U = X^/^-^ is allowable and obtained r < 1/2 + 3/2 = 2. The 7/9 result 
leads to r < 1/2 + 9/7 = 25/14 = 1.78.... It is important to mention that the application of 
the bound to an upper bound for r relies on the Generalized Riemann Hypothesis for all 
elliptic curve L-functions, so all results on the average rank discussed here are conditional 
on GRH. The bound 25/14 is interesting because it demonstrates that a positive proportion 
of curves have either rank or rank 1. 

Supposing that we know that the root number is equidistributed, we still cannot conclude 
that a positive proportion of curves have rank 0, since we require r < 3/2 to rule out 
50% curves with rank 1 and 50% rank 2. On the other hand, Heath-Brown showed that the 
average rank of a family of quadratic twists of a given elliptic curve has average rank r < 3/2 
(using GRH for elliptic curve L-functions). For this family the root number is constant when 
the twisting integers are held in arithmetic progressions modulo the conductor of the fixed 
elliptic curve. Because of this fact Heath-Brown was able to show the average rank bound 
of 3/2 holds in both subfamilies of quadratic twists where the root number is +1 and where 
the root number is —1. It follows that a positive proportion of quadratic twists do not 
vanish at the central point; here it is necessary to have average rank less than 2 to make 
this conclusion. At present the only families known to have average rank less than 2 are the 
family of all elliptic curves considered in this paper and families of quadratic twists. 

The method used to deduce upper bounds on r from the estimate (jD) is rather wasteful; 
it involves counting all the zeros near the central point and then simply ignoring those zeros 
not at the central point. Kowalski, Michel, and VanderKam KMVdK] were able to improve 
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the corresponding upper bound for the order of vanishing of all weight 2 cusp forms of 
level q (squarefree) by getting sharp lower bounds on high derivatives of central values of 
L(s, /). Perhaps their method could be someday applied to the family of all elliptic curves, 
although at this time the approach is out of reach since even the zeroth derivative is not 
fully understood. 

Theorem 11.41 handles the average of the first term Lu in the approximate functional equa- 
tion. The second term involves the root number and is therefore inaccessible with current 
technology. Setting Va,b = U~^Na,i, (so Va^b < -^^~^), we make the assumption 

(5) eE^^,Lv^^,wx{a,b) = o{AB). 

{a,b)eS 

Since Ly is cs on average, we expect the above sum to be small based entirely on the 
variation of the root number. This is the minimal assumption we require on the root number 
for Theorem 11.11 but it is instructive to explore other natural estimates that imply (jSj). 
By expanding the sum Ly we could also make the assumption that for any n we have 

'27™\ / AB d{n) 



ea,bK,bin)wxia,b)Y 



iams vKW ViogXv^ 

(essentially y/n savings) and deduce © on summation over n. Since Xa,b{n) is periodic in 
a and b (mod n) (actually it is periodic modulo the product of primes dividing n because 
Xa,b{p'') is a polynomial in Xa,b{p)] see Section lOl for further discussion), we could likewise 
assume that the root number is evenly distributed (with power savings) as a and b vary over 
arithmetic progressions to moduh < Since b >i B = X^^^, the modulus is less than 

the square root of the length of B, so this is not an unreasonable assumption. Of course, 
improvements on Theorem II .41 would allow us to make weaker assumption than (0). 

For applications to nonvanishing all we require is the bound (0) but we expect the true 
bound to be 0(^5)^/2+^ 

There is an additional technical issue handled implicitly by a bound such as (0), namely the 
problem that as a and b vary in 5*, the conductors of the curves E^^b may behave somewhat 
irregularly. By freezing U to be a fixed power of X (not depending on a and b) we are able 
to freely interchange the order of summation over a and b and n in the analysis of the first 
part of the approximate functional equation. The problem of the variation of the conductor 
can likely be solved by using the method of [Mj (see Appendix A) of using sieve methods 
to take a subset of 5* such that D = 4a^ + 276^ is squarefree; in this case the conductor is 
essentially D (up to a power of two, but this is a minor issue). Note that taking a positive 
proportion of 5* would not change the statements of Theorem 11.11 or Corollary 11.21 

From Theorem II .41 and ^ we immediately deduce 

Theorem 1.5. Let notation be as in Theorem \1.4\ Assuming the Generalized Riemann 
Hypothesis and that (0) holds we have 

1 > 



-— S L{l/2,Ea,b)wx{a,b)r^cs 
\jx\ 

' ' (a,fe)e5 



as X ^ OO. 



From Theorem 11.51 and the Lindelof bound we obtain Theorem II. H as described at the 
beginning of this section. 

The application of the Lindelof hypothesis to obtain the upper bound (jEJ may be somewhat 
unsatisfying. The problem with treating the second moment of the central values using the 
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approximate functional equation is that it is necessary to consider sums of Fourier coefficients 
of length at least (note that squaring a partial sum essentially also squares the length 
of the partial sum). Since we cannot handle sums this long at present (the longest sum we 
can handle is essentially N'^/'^~^ as in Theorem II .41) we cannot obtain an upper bound of the 
correct order of magnitude, at least with this method. 

It would be interesting to obtain an upper bound of the type (jEJ unconditionally. Since 
only an upper bound here is desired and because of positivity of the terms it is possible to 
avoid the difficulties of the distribution of the root number. This is an interesting direction 
for future research. Of course any subconvexity bound L{1/2,E) <C N^~^ allows for an 
unconditional upper bound in (jEJ (which, combined with Theorem II. 5( gives -Ro(-^) ^ 
but better results may be possible on average. 

1.3. Mollification. Theorem 11.11 shows that a large number of central values do not vanish 
but barely fails to show that a positive proportion are nonzero. In practice, for a general 
family of L-functions, it turns out be impossible to prove a positive proportion of nonva- 
nishing using the method described in the previous section. The reason is that L(l/2, /) 
occasionally takes large enough values so that the best possible value of B is logarithmically 
larger than the best possible value for A. By introducing a moUifier M[f) (an approximation 
to L{l/2, f)~^), one hopes to show 

(a') 5^L(l/2,/)M(/)»^ 
and 

(b') J]l2(1/2,/)M2(/)«A 

and prove that a positive proportion of central values are nonzero. The existence of such a 
mollifier is not a priori obvious and picking a mollifier that optimizes the implied constants 
can be a tricky problem. Nevertheless, based on numerous examples jIS2j . |KM2j . (KM3| 
and some general conjectures (CS] at the outset we take a mollifier of the form 

(6) M(E)= V^pfi^f^ 

where pEi^n) are determined by 

^ = V Re . > 1 

L{s,E) ^ ' ^e^>^' 

^ ' m=l 

and P{x) is a real polynomial satisfying P(0) = and -P(l) = 1. The optimal mollifier for 
the family of all weight 2 cusp forms of level is essentially of this form (see (2.25) of [ IS2| . 
where P{x) = x). 

We now state the mollified analogue of Theorem 11.41 

Theorem 1.6. Assume the Generalized Riemann Hypothesis. Let v < 7/9 and set U = X" . 
Then for M{E) given by © with M = X'^, < k, < 7/9 — u, we have 

(7) Yl LuM{Ea,^wx{aM-\ 



{a,b)eS 



as X ^ oo. 
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The mollified analogue of (0) is 

(8) J2 eE^,M..ME,,b)wx{a, h) = o{AB). 

{a,b)&S 

Now the mollified version of Theorem 11.51 becomes 

Theorem 1.7. Let notation be as in Theorem \1.(A Assuming the Generalized Riemann 
Hypothesis and that (jH)) holds we have 

^ J2 L{l/2,Ea,b)M{E,^,)wx{a,b) 

' ^' {a,b)GS 

as X ^ OO. 

The presence of the mollifier introduces a significant technical difficulty in the proof of 
Theorem 11.61 in comparison to Theorem 11.41 Nevertheless, note that Theorems 11.41 and 11.61 
are of the same quality in the sense that we obtain the desired asymptotic as long as the 
sums have length <^ X^/^~^. The barrier to obtaining a positive proportion of nonvanishing 
for the family of all elliptic curves arises only from the limitation on the length of the sums 
in these theorems. 

1.4. The second moments of partial sums of the approximate functional equation. 

It is of great interest to weaken the assumption © or (jH)). The central difficulty in treating the 
sum Y^^eeLv appearing in © is that harmonic analysis is incompatible with the Mobius 
function. It is conceivable that an eventual proof of the equidistribution of Ee (perhaps 
conditional on GRH, although it is not obvious how that assumption would be useful) would 
also show '^^eeLv = o{AB) for V = with some 6 > 0. We would like to require this 
bound for S as small as possible. 

One obvious approach would be to prove Theorem 11.41 with larger U. Of course, any 
improvement in that result would lead to an improvement on the upper bound of the average 
rank r, so there is already motivation in this direction. 

A natural approach to eliminating the variation of the root number is with suitable use of 
Cauchy's inequahty. It becomes necessary to consider sums such as Ly or LyM'^{E). 
What follows in this section is a collection of results addressing a variety of similar sums. 
Some of the results may be surprising. 

We begin with the following 

Proposition 1.8. Let V = X'' for < a < 5/18. Then 

(9) V Llwx{a,b) c,\ogV 

' ' (a,6)GS 

for some Ci > as X oo. 

The (expected) presence of an extra logarithmic factor is an obstacle. One might attempt 
to eliminate this logarithmic factor by mollifying the partial sum Ly. It may be surprising 
that the following holds. 

Proposition 1.9. Let V = X"" , M = X^ , with a + 13 < 5/18, > 0. Suppose M{E) zs 
of the form © • Then 

V LlM\E,^t,)wx{a,b)r~.c2{logM)' 

\Jx\ 

' ' (a,6)GS 
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\s 



for some C2 > (depending on M) as X —>■ 00. 

Rather than dampening the large values of Ly the mollifier actually makes the sum sub- 
stantially larger! A partial explanation of this phenomenon is provided by 

Proposition 1.10. Let M = for < /3 < 5/18 and suppose M{E) is of the form (jH)). 
Then 

^ M\E,,,)wx{a,b)r^C;{hgM)' 

(a,fe)e5 

for some C3 > (depending on M) as X ^ 00. 

The most natural explanation of this behavior is that the mollifier takes rather large 
values somewhat independently of the size of Ly, at least for V relatively small. Of course 
it should happen that when V is the square root of the conductor then the asymptotic in 
Proposition 11.91 should be a constant (because we expect to mollify the central values of the 
L-functions!). It is expected that a new main term should arise once sums longer than the 
conductor appear. 

It is curious that the mollifier itself requires mollification from the central values. 

Detecting the main term in Proposition II . 91 is somewhat subtle. The computation involves 
a quadruple integral of a ratio of products of the Riemann zeta function. The obvious 
approach to compute the integral is to use Cauchy's theorem to move the lines of integration 
past the poles of the zeta function and compute residues. It turns out that the main term 
does not arise from the residue where all the variables are zero, but instead comes from one 
of the lines of integration inside the critical strip. 

It is not the case that a short mollifier (as in Proposition ll.lUp detects a central zero of 
the L-function, for we have 

Proposition 1.11. Let L{s,f) be the L-function attached to f E H2{q), H2{q) being a 
Hecke basis of weight 2 level q trivial character cusp forms with q prime ( note each such f 
is primitive) . Let M{f) be a mollifier of the form © with M = g", < a < 1/2. Then for 
e = ±1 we have 

J2 lM(/)|2~CM(logM)3 

for some Cm > depending on M only as q ^ 00. The symbol h indicates that each term in 
the summation is appropriately weighted, precisely for any af 

Un)'^~i 2^ ||/||2' 

where 11 fll is the Peter sson norm. 



The salient feature of this result is that the same order of magnitude is obtained whether 
e = 1 or —1, the first case consisting (conjecturally) of L-functions that almost never vanish 
at the central point, and the second case consisting of L-functions that always vanish at the 
central point. 

B. Conrey has pointed out to me that the analogue of Proposition 11.91 for the Riemann 
zeta function has been discovered, but not published, by a number of researchers, including 
Siegel, Selberg, and Levinson. The matter arose in attempts to prove that a positive pro- 
portion of zeros of (^(s) lie on the critical line. Curiously, for the case of C(s) the analogues 
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of Propositions 11.81 and 11.91 give the same order of magnitude, so in fact Proposition 11.91 
represents a new phenomenon. 
As a further curiosity, we have 

Proposition 1.12. LetVi = X°i, V2 = X"^ Mi = X^S M2 = X^^, ai + a2 + A+/^2 < 5/9, 
«i 7^ Cfc2j Ck^i, Cfc2 7^ 0. Suppose Mi{E) and M2{E) are of the form 1^. Then 



for some C4 > as X ^ 00. The result holds when f3i or (32 (or both) are zero, in which 
case we interpret M{E) = 1. 

Having ai 7^ 02 is the crucial difference between this result and the previous ones where 
an extra logarithmic factor was present. 

It is probable that the results in this section could be proven with larger exponents (as 
long as the sums have length at most X''/^"'^) using the same method as in the proof of 
Theorem 11.61 Since our intent here is to develop the main terms we prove the results for less 
than maximal exponents because doing so provides a major simplification of the estimation 
of the remainder terms. 

1.5. Organization of the paper. We have already shown how Theorem II. II follows from 
Theorem 11.41 We prove Theorems 11.41 and 11.61 in Sectional actually, we provide the details 
for the (harder) case of Theorem 11.61 and summarize the changes in Section 14.71 

We review the necessary facts needed about elliptic curves in Section |21 
In Section El we compute a formula for the root number of the curve y'^ = + ax + b 
under certain restrictions on a and b. 

The proofs of Propositions 11.81 11.91 11.101 and 11.121 are carried out in Section 
The proof of Proposition 11.111 is omitted; we quickly sketch the method here. We use 
the Petersson formula in the form (14.65) of |lKj . The restriction a < 1/2 leads to an 
analysis of the diagonal terms only (showing that the answer is independent of the sign of 
the functional equation). The evaluation of the main term arising from the diagonal symbol 
is nearly identical to that of the proof of Proposition 11.101 

1.6. Acknowledgements. I would like to heartily thank Henryk Iwaniec and Brian Conrey 
for many long and fruitful conversations. I also thank David Farmer for helpful comments on 
an earlier version of this paper and Tsz Ho Chan and Sidney Graham for some discussions 
on this material. I also thank the referee for a careful reading of the paper which enhanced 
the clarity and precision of this work. 



We quickly review a few relevant properties needed about elliptic curves. The L-function 
L{s, Ea^b) attached to Ea^b is given by 



1 



J2 Lv,Lv,M^{Ea,b)M2{Ea,b)wx{a,b) 



Sx 



2. Review of elliptic curves 



(10) 




where for p 7^ 2, 



(11) 
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and ■j/'at is the principal Dirichlet character modulo the conductor of Ea^b (the conductor is 
described in further detail below). For p = 2 we have Aq ^(2) = 0. It is this concrete character 
sum expression for Xa,b{p) that allows one to study the behavior of the L-functions L{s, Ea^b) 
as a and h vary over 'natural' sets of integers using techniques from analytic number theory 
(harmonic analysis, for example). 

By work of Wiles, Taylor, Breuil, Conrad, and Diamond |Wj, |TWj . |BCDTj . the com- 
pleted L-f unction 



A(s, Ea,b) = [i^j r(s + i)L(s, Ea,b) 

is entire and satisfies the functional equation 

Ml- s,E) = eEKs,E), 

where eE = ±1 is the root number of E. The sign of the root number determines the parity 
of the order of vanishing of L(l/2, E). In particular, eE = —1 implies L(l/2, E) = 0. 

The order of vanishing of L{s, E) has important arithmetical applications of course because 
of the conjecture of Birch and Swinnerton-Dyer. 

The distribution of the root number plays an important and difficult role in the nonvan- 
ishing problem. At present there are no results that would rule out e^;^^ = —1 for almost 
all a, h. Proving a good nonvanishing result for the family of all elliptic curves therefore 
necessarily depends on having good control on the variation of the root number. 

The conductor is a certain divisor of the discriminant A = — 16(4a^ + 276^) that measures 
how bad the reduction of E (mod p) is for each prime p. There is no simple formula for 
the conductor but it can be efficiently computed using Tate's algorithm ( |Si2j . pp. 363-368). 
For primes other than 2 and 3, the power of p dividing A^ is one if E has a node (mod p), 
and the power is two if E has a cusp (mod p) . We also use the terminology E has additive 
reduction or multiplicative reduction at p corresponding to whether E has a cusp or a node 
(mod p), respectively. In the special case where (a, 6) = 1 we have 



A^ = 2°3^ W 



(p,6)=l 

for some 2 < a < 8 and < /5 < 5, so that A^ is essentially squarefree. These bounds on a 
and (3 are given as Theorem 10.4 of |Si2j . 



3. The distribution of the root number 

The following proposition gives a concrete formula for the root number of the curve = 
+ ax + b, under some light hypotheses on a and b. 

Proposition 3.1. Let Ea^b : = x^ + ax + b and suppose 4a^ -|- 276^ is squarefree. Then 
(12) eE^, = /i(4a3 + 276^) (^) X4(&)(-l)'^+^e2, 

where Xa is the primitive Dirichlet character modulo 4, (7) is the Jacobi symbol, and €2 is 
the local root number at 2. 

Remarks. This result illustrates the difficulty of understanding the behavior of the root 
number. Qualitatively speaking, the distribution of the root number is essentially controlled 
by the Mobius function of the polynomial 4a^ -|- 276^. There is currently no technology to 
address this problem. 
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Proof. Let Na^b be the conductor of Ea^f, and let N'^i^ = 4a^ + 276^ be the odd part of Na^f,. It 
is known (see for example) that the root number is the product of the local root numbers 
ep at all places p. At p = oo it is true that eoo = — 1- It is also known that 




1 if ii^ has split multiplicative reduction at p, 

— 1 if has non-split multiplicative reduction at p. 



Recall the definition that E has split multiplicative reduction at p if and only if the tangent 
lines at the node have Fp-rational slopes. It can be shown elementarily (see (10.10) of |Knj ) 
that this is equivalent to 

Since 4a^ + 276^ is squarefree there is multiplicative reduction at each p\N' and by the above 
formula we have 

ei?.,, = n (-VpKbip)) = -e2^iv^A,,,(iv;j/i(iv;j. 

This formula could also be derived from Atkin-Lehner theory (Theorem 9.27 of |Knj ) . 

Unfortunately the local root number at 2 does not have such a simple characterization 
(there are many cases to consider; see |Haj ) . 

We can exphcitly compute \{N'^f^). Suppose p|4a'^ + 276^. It is clear that there exists 7 
such that a = —87^ (mod p) and b = 27^ (mod p) (or see Lemma f4.6|) . We easily compute 




Thus, using quadratic reciprocity (and the Jacobi symbol for notation) we have 




= xm-n- (I;) . 

which completes the proof. □ 

It is an important question in number theory to bound sums of the Mobius function of 
a polynomial. The techniques of analytic number theory are not yet strong enough for 
the discriminant polynomial, although there has been tremendous recent progress on other 
polynomials that take even fewer values (such as + [Fl] and + 2y'^ jH-B2j ). 
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There has been some recent progress by Helfgott on the distribution of the root number 
for other famihes of eUiptic curves. For instance, he has shown that the root number of the 
family 

if' = x{x + a)(x + b) 

is evenly distributed ( |He2j . Corollary 5.2). His method works for families in which a certain 
polynomial associated with the family (essentially the conductor) is homogeneous in a and 
b and has degree 3. For this family the conductor is essentially ab{a — b) (up to a power 
of two, and on certain conditions on a and b similar to those given in Proposition 13. Ij) and 
the behavior of the root number is more or less equivalent to the behavior of fi{ab{a — b)) 
as a and b vary. It is interesting to investigate the nonvanishing problem for this family of 
elliptic curves. One can prove the analogue of Theorem 11.41 with U = X'^ for any u < 2/3. 
The analogue of (0) requires V of size whereas Helfgott's (unconditional) result is 

not sufficient to handle V = for any 6 > because that would require power savings in 
^6 ii{ab{a — b)). Of course the easier sum /i(n) can be bounded with power savings 
using the Riemann Hypothesis (which we are freely assuming in this work) but it is unclear 
how to apply L-function theory to the study of fi{ab{a — b)). 

The distribution of the root number is well-understood for families of quadratic twists. 
In this situation the root number is essentially controlled by a Dirichlet character. On the 
other hand, Helfgott has shown that for a family of semistable curves the distribution of 
the root number is controlled by the Liouville function of the conductor |Helj . This feature 
makes the study of elliptic curves in families of quadratic twists significantly easier than for 
the family considered in this paper. 

4. The proof of Theorem II .bl 

4.1. Outline of the proof. The overall plan of attack on Theorem 11.61 is rather simple, 
although the details are a bit messy. We shall write LuM{E) as a sum of Fourier coefficients 
as a, b, and n take values over appropriate ranges {n will take a variety of values with 
multiplicities). It is instructive to compare our family with the family of all weight 2 cusp 
forms of level N (say, prime). There one uses the Petersson formula in order to prove 

^ %(n) = 5o(^) + ^n(iV), 
/e52(ro(Af))* 

where Rn{N) is an explicit remainder term which is small, at least for n and N in certain 
ranges. Additional saving can be obtained on averaging over n. Of course we cannot use the 
Petersson formula for the family of all elliptic curves, but one can still show using methods 
of analytic number theory (completing the sum, exponential and character sum estimates, 
etc.) that 

(14) + 



{a,b)&S 

where 



a b 
(mod n*) 



and R{n) is a small error term (on average at least). Here and throughout we use the 
convenient notation n* = HpinP- The difficult part of the work is showing that ^„<;7-R('t-) 
is small for U large (up to X^/^~^). Computing the main term is established using zeta 
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function methods (expressing the sum as an integral (or multiple integrals) of a zeta function 
against a kernel, moving the line(s) of integration, picking up poles, etc.). Here our methods 
are quite similar to Section 5 of |KM VdK] . 

One difficulty in establishing the formula ()14j) is that a usable formula for A(n) is only 
available when n is squarefree. We can get around this by writing n = nin2 where (ni, n2) = 
1, rii squarefree and n2 power-full (i.e. consisting of squares, cubes, etc.). Then we write 
A(n) = A(ni)A(n2) and obtain significant savings in the summation over ni using the concrete 
formula available for squarefree ni. We are able to ensure n2 is small by assuming the 
Riemann hypothesis for the L{s, E) as well as the symmetric-square L-function attached to 
L{s,E). It is conceivable that this use of RH could be removed, but we are assuming RH 
anyway in order to take U < X"^^^'^ and the restriction on the size of n2 simplifies our 
arguments substantially. 

4.2. Preliminary cleaning. Recall our overall goal is to asymptotically evaluate the sum 

a,b 

)wx{a,b). 

(a,f))6S 

Further recall that we consider moUifiers of the form 



m<M V \ to / 



where Pa,b{fn) is the m-th Dirichlet coefficient of the Dirichlet series of l/L{s,Ea^b) and M 
is a fixed positive power of X. We have the formula 

(k) I if ^ = squarefree, {l,Aafi) = 1, 

1 0, otherwise, 

which can be seen by inspection of the Euler product (fTUj) of L{s, E). Hence 
M{Ea,b) = l^ l^ V^a(/)P 1^ ) > 

ml^<M ^ \ to / 

where ip/^ is the principal Dirichlet character modulo the absolute value of the discriminant 
A = —16{Aa^ + 276^). From now on we shall often suppress the condition m/^ < M by 
setting P{x) =0 for x < 0. We shall use the Hecke relations 

A(m)A(n) = i^M^ (^) . 

d\ {rn,n) 

Then we have 
(15) 

Before continuing we make a useful notational 

Definition 4.1. For an integer n let (n)i denote the product of primes exactly dividing n (i.e. 
those primes p dividing n such that p"^ does not divide n). Let (n)2 denote the complementary 
part, i.e. {n)2 = n/{n)i. 

Let : ]R+ ^ M be a smooth nonnegative function satisfying 0(x) = 1 for x < 1/2, 
0(x) = for X > 2, and 0(x) + 0(x~'^) = 1 for all x > 0. 

As an initial simplification it is useful to make the following 
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Lemma 4.2. Set 



On GRH we have 

LuM(E) = y y y y ^^™lL ^(dm)fi\dlmUAidl)HUd, I, m, n) + 0(X-^) 



dlJmn 

d I m n ^ 

where 6 > depends only on e > 0. 

Here the simplification is that {17111)2 ^ There are a variety of ways of enforcing such 
a truncation; the smooth truncation using is particularly simple with which to work. 

Proof. We begin by setting R = and applying the identity 

[mn)2 \ _^ I f ^ 



R J \{mn)2, 

to p5|) to split LuM{E) into two terms, one of which is the desired main term and the 
other which we must show is 0{X~^). Let S be the sum corresponding to the term with 
(j){R/ {mn)2), which we shall show is 0(X~^). 

We begin by Mellin inversion. We shall use the following representation for P{x) = ^ ajx^ 
(valid for cr > 0): 

nfi^ p f ^Qg^ ^ - \^ ^ f y' ^ 

^ ' \\ogMj ^ {logMy 2m 4) .^•+1^'- 

This identity is easy to derive. For y < 1 the integral vanishes by moving the line of 
integration arbitrarily far to the right. For y > 1 we move the line to the left and pick up 
the pole at s = 0; the residue is (logyY/jl. Note ao = (since -P(O) = 0) so the integrals 
converge absolutely. 

Let $ be the Mellin transform of d) so that 



R \ _ I 

{mn)2 J 27ri 

Using the Mellin transforms of P and and the definition of Y we have 
(17) 

ajjl 1 f f f M' 

^(L 

where 

X - x - x - x - X{mn)fi{dm)fi'^{dlm)'ip^(dl) 

d I m n \ J z 

In multiplicative notation we have 

A(p'"+")^a(/+')(-1)'^^"'^2(p"'+") 



R-'"{mn)^<l>{w)dw. 



^ = E(i^(^y J j -r,-R-'"Z{s,v,w){2nrril + v)G{vmw)dsdvdw, 



j)d{l+s+v)+l{l+2s)+m{l/2+s)+n{l/2+v) ' 
p d I m n 
d+l+m<l 



where 



S2{p 



m+n\ 



1 if m + n < 1 , 

I if m + n > 2. 
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We need to analyze the behavior of Z when the variables are near 0, so we extract the 
lower-degree factors to obtain 



c^, uy; I pl+s+v ~'~ pl+2s pl/2+s pl/2+v pl+s+v-2w ~'~ pl+2v-2w J 



ri{s, V, w) 



where //(s, v, w) is given by an Euler product that is absolutely convergent for Re s > —1/6, 
Re f > —1/6, Re {s — w) > —1/6, and Re {v — w) > —1/6. In what follows we write rji, 
i = 1,2, 3, for an Euler product satisfying the same convergence conditions as t]. 
By factorizing (and using A(p^) = A^(p) — iPaIp) to simplify) we have 



A(P) , ^a(p)\ a , A(p) , A(p2)\ / X{p^)\ / X{p 



Ill pl/2+s ^ pl+2s J \ pl/2+v ^ pl+2v J \ pl+2v I \ ' pl+s+v 

Tjf. Hp') \ A , Hp') \ ^ 

11 \^ pl+s+v~2w y \^ pl+2v~2w J ^2 

_L(l/2 + V, E)L{1 + S + V, sym^E)L{l + 2v - 2w, sym^E) 
~ L(l/2 + s, E)L{1 + S + V-2W, sym^E)L{l + 2v, sym?E) 

Now we move the lines of integration in ()17|) to Re s = cr. Re f = a, and Re w = 1/6, where 
cr > is small. Then we use the Riemann Hypothesis to get the bounds L^^(l/2 + cr + it) -C^' 
{\t\XY and L±i(2/3 + 2a + it) < {\t\XY where L{s) is either L{s,E) or L{s,syw?E). Here 
e' > is arbitrarily small and the implied constants depend only on e'. Inserting these 
bounds into the integral we obtain 

S < 

Taking a and e' sufficiently small proves the result with any 5 < e/&. □ 

As an additional simplification we have 
Lemma 4.3. On GRH we have 

(18) LuM{E,^k) wx{a,b) 



(a,b)eS 

2^2^ 2^ ^'i^) 2^ 2^ 2^2^ ^r/^ H{a,b,d,l,m,n) 



I c\dl rn n {a,b)€S 

c<X^ {m,dl)=l A=0 (mod c) 



+ 0{ABX-^), 



for some 6 > ( depending on e > 0), where 

H[a, b, d, I, m,n) = Y {—^ J P 1 — ^^^^ — 1 ( 1 wx[a, b). 

Here the simplification is that the character ip/\{dl) is eliminated via Mobius inversion and 
we have restricted the new modulus c to be small. 
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Proof. Set 

' log M / dml^ \ f {17111)2 



^-^ Jmn \ U J \ 



m n 
{m,dl)=l 



logM / V 



and 

T{a, o) = 2_^2_^ Tdi[a, b). 

d I 



Then Lemma [4.21 reads 

LuM{Ea,b)=T{a,b) + 0{X~'). 

By the Riemann hypothesis for Ea^b) we see that (using the contour integration meth- 
ods in the proof of Lemma I4.2| for instance) 

(19) Trfz(a,6)«X^', 

for any > (we shall take e' = e/2 below) uniformly for dt^ < M, a <^ A, and b <^ B. 
By Mobius inversion we write 

^a(c?0 = E + E 

c|(A,dO c|(A,dO 

Using this formula for ip/^ we write T(a, 6) = Ti + T2 in the obvious way. By rearranging the 
order of summation we easily have 

^^Ti{a,b)wx{,a,b) 

ia,b)£S 

giving the main term in Lemma f4. 31 

We presently show that T2 is small on average. We compute 

(a,b)eS d I c\dl {a,b)eS 

dP<M c>X^ A^O (mod c) 

Here we save in the summation over a and b. For any given a we have b restricted by 
276^ = — 4a^ (mod c). There are -C d{c) solutions to this equation modulo c. Hence we have 
the bound (using e' = e/2 in (fT^ ) 

E E b)wx{a, b) « AX^'^ ^(^) (1 + f ) 

(a,b)eS d I c\dl ^ ^ 

< ABX-'I\ 

which completes the proof. □ 

4.3. Complete sum calculations. In order to continue our analysis it is necessary to 
consider sums of the form ^a,b{n) for G N and a and b ranging over certain intervals. 

It is an important point that \a,b{n) is periodic in a and b modulo n* (recall n* is the product 
of primes dividing n). To elaborate, it is easily deduced from (|TT|l that \a,h{p) is periodic 
in a and b modulo p (at least for p 7^ 2; periodicity of Aa fc(2) modulo 2 is trivial since 
Aa,6(2) = for all (a, 6) G S). Periodicity modulo n* follows from multiplicativity and the 
fact that \a,b{p^) is a polynomial in Xa,b{p) with coefficients periodic in a and b modulo p 
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(the polynomial is explicitly given by a Tchebyshev polynomial when {p, A) = 1 whereas if 
p\A then Aa,b(/) = Xa,b{p)'')- 

By using Poisson summation in a and b modulo n* we are led naturally to summing 
Aa,/3(n) twisted by an arbitrary additive character as a and /? vary over a complete set of 
residue classes modulo n*. Actually we require some variations where A has some divisibility 
properties. In this section we explicitly compute these complete character sums that will 
arise during our averaging. 

We begin by recording the following result due to Gauss. 



Lemma 4.4. Let r be odd and squarefree. Set 

Gk{r)= ( 



y (mod r) 



y\Jky 

r J \ r 



Then for any A; G Z, 



where 



'k 

Gk(r) = Erxfr ( - 



r = 1 (mod 4), 
r = 3 (mod 4). 



For a proof we refer to |IKj . Theorem 3.3. 
Next, we have 



Lemma 4.5. Let r be odd and squarefree and let h and k be integers. Then 

a (mod r) l3 (mod r) ^ ^ ^ ^ \ 

where kk = 1 (mod r) provided {k,r) = 1. The formula holds in case {k,r) ^ 1, in which 
case we set k = 0; in this situation both sides of the identity vanish. 

Note that when r = 1 both sides of the identity equal 1 (including the case k = since 
(f)=l)- 

In general in what follows the meaning of n should be clear from context, that is we do not 
necessarily always explicitly state the modulus q such that nn = 1 (mod q). Furthermore, 
in case (n, q) ^ 1 we set n = 0, but this choice is arbitrary because in practice whenever this 

situation occurs we also have a term of the form which of course vanishes. 
Proof. Let T = T{h, k, r) be the sum to be computed. To begin, we claim 

WO = 7^ Y [ — - — ■ 

X (mod r) 

This equality is easily deduced by the Chinese Remainder Theorem and induction on the 
number of primes dividing r. 
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Inserting this expression for Xa,i3{r) into T and applying the change of variables (3 
P — ax — we obtain 

/^l'^) f f a(h — xk)\ f—x^k 

- ] e ' 



, Z-^ Z-^ Z-^ \ r \ r 



ly ^^^^^ ^^^^^ ^^^^^ \ T' j \ ?^ / 

X a /3 ^ ^ ^ ' 

erii{r)r ^ (^^) 



x:h=xk (mod r) 

= ^rf^i^y (^^^ e (^-^ j ■ □ 

It will be necessary to compute some 'degenerate' sums, i.e. sums where + 27/5^ = 
(mod p). To aid in our calculations we state the following 

Lemma 4.6. Let r be odd and squarefree. Then every solution {a, (3) (mod r) to 

Aa^ + 27/5^ = (mod r) 
is of the form (—87^, 27^) as 7 varies (mod r). 

Proof. First consider the case of prime r. Then it is easy to see that every solution is of the 
stated form. Uniqueness also follows easily because if 7^ = 7'^ and 7^ = 7'^ (mod p) then 
7 = 7' (mod p). The case p = 3 requires a separate argument, but that case is trivial. The 
general case for squarefree r follows from the Chinese Remainder Theorem. □ 

We begin with the simplest case (of a degenerate sum) which follows immediately from 
the preceding Lemma. 

Corollary 4.7. Let r he odd and squarefree and set D = Aa^ + 27(3"^. Then 
j2 J2 e f '^^ + f^^ \ ~ J2 ^ / -37^/i + 27=^fc 

a (mod r) /3 (mod r) 7 (mod r) 

D=0 (mod r) 

To cover the case where Xa,i3{r) appears, we have 
Lemma 4.8. Let r be odd and squarefree and set D = 4a^ + 27(3"^. Then 

a (mod r) fS (mod r) ^ / V \ / ^ ^^^^ \ / 

D=0 (mod r) 

In particular, the sum is zero if 3|r. 

Proof. We use Lemma l¥T)l to parameterize the solutions of D = (mod r). We can explicitly 
compute that 

A-372,273(r) = — ( — 



using the same calculation as fT^. □ 
We have also 
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Corollary 4.9. Let r be odd and squarefree, suppose t\r, and set r = r^t. Then 



a (mod r) (3 (mod r) 
D=0 (mod t) 



7 (mod f ) 

Proof. Using the Chinese Remainder Theorem we write 

a = aoti + aiTof^, 

where ao takes values modulo tq and ai takes values modulo t, and tt = 1 (mod tq) and 
rgfo = 1 (mod t). We similarly separate the moduli with (3. Then our sum separates into 
the following product 

2^ K,A[ro) I ] 2^ 2^ ^"lAl^J ( ^ I • 

oo (mod ro) /3o (mod ro) oi (mod t) /3i (mod t) 

D=0 (mod t) 

Applying Lemmas 14.51 and 14.81 completes the proof. □ 

It is useful to make the following 
Definition 4.10. For any r and t set 

a (mod r*) /3 (mod r*) 
A=0(mod (r*,t)) 

For t = 1 we set Q{r) = Qi{r). 
Lemma 4.11. For r squarefree we have 

Qir^) = 0. 

Proof. It suffices to show Q{p^) = 0. This is trivial for p = 2 since has additive reduction 
at p = 2 for any a,b G Z, so assume p 7^ 2 in what follows. By the Hecke relations, 

KAp"^) = A^,^(p) -^/'a(p). 

Hence 

a (mod p) f3 (mod p) 

because there are exactly p pairs {a,P) such that iPa{p) = (which follows from Lemma 
We compute 

v^v^ .2 / X 1 f + ax + /3\ f + ay + 

2^2^KAp) = - 2^ 2^ 2^ 2^ [ )( 

a,l3 (mod p) a (mod p) (3 (mod p) x (mod p) y (mod p) 



lE E E E 



f3\ / (x^ — y^) + a{x — y) + f3 



p — ' — ' — ' — ' \p I \ p 

a (mod p) f3 (mod p) x (mod p) y (mod p) 

by the change of variables j3 ^ j3 — ay — y^. The summation over a is zero unless x = y. 
Hence this sum is p(p — 1), which completes the proof. □ 
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Lemma 4.12. For any p prime and k odd we have 

Q{p') = 0. 

We follow the argument of |Y2j, Section 9.2. 
Proof. We may assume p is odd. Using the Hecke relations, we see that 

for some complex numbers Cj not depending on a and 6, provided {Aa^ + 276^, p) = 1 (it is a 
Chebyshev polynomial of the second kind). Hence 

j<k a (mod p) /B (mod p) a (mod p) /B (mod p) 

(4a3 +27/32 ,p)=l 4a3+27/32=0 (mod p) 

The latter sum vanishes by the parameterization given by Lemma [4. 61 and by using a simple 
generalization of (fTSj) . The first sum vanishes because elliptic curves modulo p come in pairs 
with opposite values of \{p) (which can be seen by quadratic twisting). □ 

4.4. Summing over a and b. At this point we develop the summation over a and b present 
in ()18|). namely 

EE Kbi^n)wxia,b) = E M EE >^ag2,bg3imn)wx{ag^,bg^). 

{a,b)eS {g,2mn)=l a b odd 

A=0 (mod c) 38 A=0 (mod c) 

Note that we can make the restriction g < without changing the error term in Lemma 
01 

Definition 4.13. Let Cx be the set of all Dirichlet characters of moduli < x and let Mx = 

{n G Z : |?T,| < a;}. Let yli'''^ = Mx x Cl (here the superscripts on Mx and Cx indicate cross 
product). 

We use the following 

Proposition 4.14. Let r and c be positive odd integers such that c < is squarefree. 
Suppose {g, 2r) = 1 and g < . Set 

2 



Z= EE ^ag\bgi{r)wx{,ag'^M 



a b odd 
g^A=0 (mod c) 

Let r = rir2 where ri is the product of primes exactly dividing r. Set c = cqCiC2{c, g) , where 

Ci\ri, C2\t2, and {r,co) = 1. Further split ri = ciTq. There exists a set y of the form yi^'''^ 
(i = 9'^, j = 3^ is sufficient) with x r^^^^^X^^ and a function F on y satisfying 

|F(y)|«rr'X^ 

for y E y, such that 

Z = M.T. + R.T + 0(r2X^/2), 

where 

(20) M.T. = \aBw{Q, 0)5(ri = 1)^^ 

2 Cor*^ g° 
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and 

R-T- = —£roKro) Y] F{y) V XiA^i) ( — ) Y] X2,y(t(e))x3,j/(e) V X4,j/(/?.i)X5,s/(ro) 



y^y ki ^ ^ e\kfmi^y 

X (mod m2,ykf/e) 

and where 

W2 = e[ -j^ ^ w ^, ^ 

Here Xi,yi^i,y ^^i"^ components of vectors in y andt{e) is the least positive integer I such that 
e\l^. The implied constant in (pUj) depends on w only. The function F is allowed to depend 
on ci, 02, cs, g, and r2 hut not tq. 

Remarks. In our applications of Proposition 14.141 we shall have \r2\ <C X'^ so that the 
expansion into characters has little cost. 

The form of the remainder term above is well-suited for averaging over r because the 
variables have been separated. 

The set 3^ and function F could be made explicit but the size of the formulas would be 
prohibitive. 

We record here two formulas that will be useful in the proof. The following elementary 
reciprocity law is valid for coprime integers u and v 

(21) + (modi). 

V u uv 

We also make extensive use of 

X (mod n) 

valid for {a,n) = 1. Here t{x) is the Gauss sum. This formula is useful for separating the 
variables present in an exponential, as long as n is not too large. In our applications it 
becomes a notational nuisance to ensure (a, n) = 1 (by dividing out by greatest common 
divisors), but the benefit of separating the variables is well worth the price. 

Proof. We begin by setting c = (c, (7)04 with C4 = C0C1C2. We obtain 

Z= YY Kg^,bg-^ir)wxiag^,bg^). 

a b odd 
A=0(mod C4) 

Applying Poisson summation in a modulo q = rirgCo and b modulo 2q leads to the identity 
(recall n* denotes the product of primes dividing n) 

(-) -^^EE E E w«e(^).(M,- 

^ ^ h k a (mod q) /3 (mod 2g) ^ ^ ^ Vi/ •i 

A=0 (mod C4) 
(3 odd 

here w is the Fourier transform of w. We separate the variables by letting a = 
+ C(2{q/r2){q/r2) + Q;3(g/co)(g/co), and similarly for P but with an extra 



22 



MATTHEW P. YOUNG 



summand corresponding to 2. Then 



AB fk\^fhA kB 



where 



^1= 2^ >^o.,g\p,g^{ri)e \ 1, 

{a2h + 2/32^)nco 



01 (mod ri) /3i (mod ri) 
A=0 (mod ci) 



^2= XI 5Z ^"2s2,/3293(r2)e 

02 (mod r|) (^2 (mod rj) 
A=0(mod C2) 



and 



Co 



as (mod Co) /Sa (mod co) 
A=0 (mod Co) 

We use Corollary 14.91 to compute 5*1, Lemma ITTI to compute 5*3, and leave 5*2 as it is (since 
we do not have a closed formula for 82). We obtain 

(24) 



ABerol^iro)ro f 3g\ f 2gkcoCir*\ ( -Ah^k^CQCir{\ ( 

^-^sv?rEE(7rj \-^)\ — V. — j'^'K 



k\ ^fhA kB 
w ■ 



2) \g^q' 2g^q 

y. hi\ ^ A-37f/^ + 7?fc)wl \ ^ A-37g/^ + 7gfc)n^ \ 

^ V*^!/ V Ci / ^ V Co y 

71 (mod ci) 70 (mod co) 

The zero frequency (the term with h = k = 0) gives the main term 

(25) ^ABw{0,0)6{r, = l)^-^, 

2 cor*^ g^ 

using that = 5(ro = 1), that the summation of 71 is zero unless Ci = 1 (hence ri = 1), 

and that 82 = Qc2(^2) (which equals Qcij") since r = r2 and C2 = (c, r2)). 

By trivial estimates (bounding all sums by their absolute values) the terms with h = and 
k ^ contribute at most 0(r2^), with an implied constant depending on w only. Similarly, 
the terms with k = and h contribute 0(r2-B). An improvement on the trivial bound 
l'S'21 < ^2'^ would give savings in these two bounds but in our applications <^ so these 
bounds are more than sufficient. 

Let Zi be the terms of Z with h ^ and k ^ 0; we continue with Zi. Our goal is twofold. 
Firstly, we would like to use (j^^ in order to write the various exponential sums modulo q in 
terms of multiplicative characters. The difficulty here is that the numerator and denominator 
in the exponentials may not be coprime. We must introduce a lot of notation to place the 
fractions into lowest terms. The second device is to use (j2ip to write 

(26) Jz^lf^]^]^Jj!]^)J \ 



Tq j \k'^CQCir2 J \k'^CoCirQr2 J ' 

a device that effectively reduces the size of the modulus. Only then do we expand this 
exponential factor into Dirichlet characters, but again there is a coprimality issue. 
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As an initial simplification, we sum over k even and k odd separately; set Zi = Z2 + 
Z3, where Z2 corresponds to k even and Z3 corresponds to k odd. As a slight notational 
simplification we shall treat Z2 only; the sum Z3 can be treated similarly. We first change 
variables by A; — 2k. Set e = and for any integer n let t{n) be the least positive 

integer no such that n\no (so for any m, n, if n|m^ then t{n)\m). Since t{e)\h we may 
set h = t{e)hQ. The condition e = {h^jk"^) is seen to be equivalent to the two conditions 
{hQ,k'^/e) = 1 and (t^(e)/e, fc^/e) = 1. Applying (pUj) . we have 



AB ro 
-e^„/i(ro) 



v-v- V- f gkcor* \ f hljt^e) / e)ro \ 
cj ^ Wo/V (kye)coCir* J ' 

fc e|fc2 {fto,A:Ve)=l / ^ U i 2/ 

(i3{e)/e,fc2/e)=l 



71 (mod ci) 70 (mod cq) 

where 

/ hh^ie) \ ^ fhot(e)A kB\ 
wi = e{ — w , — . 



yk^CoCirory \ g^q 'g^qj 

Now set Co = {hi, Co), ei = (/iq,ci), 62 = {hl,r2) (note ei\ho since each Cj is squarefree) and 
write ho = eoeie2/ii (which can be done because the e, are pairwise coprime). These changes 
of variables transform Z2 to (we omit the display of the summands) 

E EE E • 

eo|co fc e|fc2 fe££a£lll-)=i 

ei|ci ^2 ti{e) s / ' e en e, -I 



Similarly, set /o = {k,co), fi = {k,ci), f2 = (^, ^2), and write k = /o/i/2^i- Then the 
summation conditions become 

EE E E E ■ 

eo|co/o|co,. £0£i!iwie|fc?/oVf/| fcf cq ci r* 
ei|ci/l|ci^ 'f0flf2' ^ ^' e 

e2\r*2h\r2 ^^^VMll ^t^,,e,e2)=l 

The point is that these new variables are sufficiently coprime that we can expand the expo- 
nentials into multiplicative characters. 

We now focus on the various summands of Z2. We have 



^ ^71^ g |^ (-37?M(e) + 27ffc)coror^ ^ 



71 (mod ci) 



/7i\ / (-37i^/iit(e)eoe2)coror* \ / (27f/o/2fci)coror* \ 



71 (mod ci) 



It is readily apparent from ()24|1 that the sum vanishes unless (e,ci) = 1. Because of the 
coprimality conditions of (j?rj) we may apply (j^^ to each of the above exponentials, and 
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obtain 



~J^\TiJ XI (mod fl) X2 (mod ^) 



■ Yl (^] Xi{-^llhit{e)eoe2Coror*)x2{{'2llfof2ki)coror*). 

7i (mod ci) 

This sum has the form 

(28) Y Fiiyi)iXiX2){ro)Ti{hit{e))x^{h), 

where and Fi satisfy the same conditions as y and F stated in the Proposition (with 
i = 9, j = 3, and x = r2X^^). Precisely, for 

yi = (eo, ei, 62, 7i, Co, Ci, r^, /o, /2, Xi, X2, X1X2) 

we have 



= / / . r{xiMx2) ( - ] Ti{-Heoe2C,r*^)T2{Hhf2)corl) 



The set 3^1 can be taken to be all such vectors yi above if we adjust Fi to be zero unless the 
restrictions given by (j2Z|) hold, as well as other obvious restrictions such as that that xi is 
modulo ci/ci, 7i runs modulo Ci, etc. In addition, we should let the final component of yi 
be an arbitrary character xs and have F detect xs = XiX2- 
Using similar reasoning, we may write 

70 (mod Co) y&y2 

The sum S2 is slightly more complicated to write explicitly because there is the addi- 
tional notational issue of the greatest common factors of ^2 and and likewise with 132- 
Nevertheless, it is not difficult to see that it can be written in the same form as (j28|) . 

Finally, we have 

' hl{t\e)/e)-, \ ^ f /^f(t3(e)/e)(egefei)f^ 
(F/e)coCir* J V(^Ve)(co/eo)(ci/ei)(r27e2), 

= —r-^ Y ^(x)x(^?n)(i^(e)/e))F3(co,ci,C2,eo,ei,e2,/o,/i,/2), 

X (mod u) 

where u = (^i/i /2/3/e)(co/eo)(ci/ei)(c2/e2) and F3 is a function satisying the conditions 
of the Proposition. Here we cannot absorb u, x (mod u), and t{x) into 3^ because ki can 
grow larger than X^. 

Now we combine the above formulas with the summation conditions ()27|). We obtain a 
sum of the type 

Y^^y^Y^^'V^'^^^ Y X2,2/(t(e))x3,y(e)^X4,y(/ii)X5,y(ro) 

y&y ki e\kjmi^y hi 



e 



^(^ ^2/,^ Y r{x)t{h^)x{ro)x{t\e)/e). 



X (mod m2,ykl/e) 
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The various characters Xi,y arise as products of a bounded number of characters of moduh 
^ r2X^. The integers rrii^y are products of a bounded number of e^'s and /j's, etc. We may 
assume further that the coprimahty restrictions hsted in ()27|1 hold either by use of F (to 
handle coprimality amongst e^'s, /j's, etc.) or by the use of the characters Xi,y (to handle 
coprimality of ki and hi with respect to integers coming from y & y). Further, we write 
= ToCgC^rg^ and absorb the factor c^c\r2^ into F; likewise, we absorb {2g^ y/ci)^^ into F. 

The quadratic character (yj—^^ is of the form Xy{i"o)- 

Similarly, an inspection of how Wi is altered under the changes of variable replacing Hq 
with hi and k with ki leads to W2 being of the stated form; it is important to notice the 
exponential factor 

'hlt^{e)m3^y^ 



klroiTii^y 

is absorbed into W2 also. The proof is now complete. □ 

4.5. Estimating the remainder term. We combine the result of Proposition 14.141 with 
Lemma 14.31 The main term is evaluated in the following section. The 0(r2X^/^) term is 
clearly small. We estimate the contribution from i?.T., say i?, here. We apply Proposition 
14.141 with ri = {mn)i and r2 = {mn)2- We let {mn)i = {{mn)i,c){mn)Q. We have 

(29) 

d I c\dl g<X^ m n ^ \ J» y^y ^^.^q 

c<X^ (a,2)=l (mn,g)=l 

Y] X3,s/(e)x4,y(t(e))y' V t{x) [t-^] ixXi,y)iirnn)o){Y^X2,y)ihi)xit^ie)/e)w3, 
where 

/ hlnis^y ^ ^ f ^i^'^s-y kiBnij^y ^ y 27r(i?2\ ^ ^ \og M / dmt'' 



kl{mn)om4^^y J \{mn)omQ^y^ {mn)Qm^^y J \ U J \ logM 

The basic idea at this point is to use the Riemann hypothesis for Dirichlet L-functions to 
show that there is square- root cancellation in the summation over hi and {mn)o and treat 
the summation over the other variables trivially (of course the only other variables that 
could contribute anything substantial are ki and x)- The details are rather technical and 
have essentially already been carried out in |Ylj . There we estimated a sum very similar 
to (j2ni); the sum (19) in |Ylj had a sum over p prime instead of {mn)o but is otherwise 
completely analogous to pHjl here. On a superficial level there are two essential differences 
between the two sums. The transition from a sum over primes to squarefree integers poses 
no difficulty; since we used L-function methods to bound the sum over primes in lYl' it is 
simple to alter the proofs to suit squarefree n (instead of dealing with contour integrals of 
L'/L{s,x) we have 1/L{s,x))- Any potential difficulty arising from the fact that the sum 
in ()29p is over the product {mn)o is easily handled by taking products of L-functions. We 
sketch the arguments used in jYlj : for full details see Section 5.2 of the original paper. 

We separate our arguments into four cases, depending on whether one or both of the 
characters ilj{n) = {ki/n)x{n)xi,y{'n.) and x^X2,y are principal. For the typical case where 
neither of the two characters is principal we use the Riemann hypothesis to get square-root 
cancellation in the summation over m, n, and hi. One difficulty is the presence of the 
exponential in the test function W3. The exponential factor can be effectively controlled 
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using stationary phase estimates. It is here that the restriction UM <ti is the hmit 

of the method. 

The case where 'X'X2,y is principal but ip is not is easily handled by trivial estimations. 

Consider the case where both characters are principal. Then x effectively has modulus 
<^ and ki = nniy, where rriy <C . The bound obtained by this method is sufficient 
only in certain ranges, namely for ki ^ UMX^'^^^^^ . To handle ki small we use a simple 
application of Weyl's method to estimate sums of the type 



E 

N<n<2N 



E 



e 

H<h<2H 



n 



The remaining case where tp is principal but the other character is not principal is also 
handled exactly as in |Ylj . It is necessary to obtain extra saving arising from the oscillation 
of the exponential factor 



kl{mn)i 

We can directly apply Lemma 5.5 of |Ylj to bound the necessary sum in this situation. 

To conclude, we have sketched a proof that \R\ <^ ABX^^. The full details of the proof 
are exceedingly similar to those in |Ylj and can be repeated mutatis mutandi. 



4.6. Evaluating the main term. In this section we compute the main term, namely the 

quantity formed by inserting the M.T. into (fTH|) . This quantity is 

(30) 

AB ^.^ ^.sr^sr^ \ - , > \ - iiig) \ - \ - n'^ (dim) jjidm) QJmn) , , , . 



q5 Z-^ dlJmn Cnimn) 

d I c\dl (g,2)=l ^ m n ^ uv / 

c<X= (mji)i=l(m,dO=l 

(mn,g)=l 

where Hi{d,l,m,n) is given as in Lemma 14.21 As a first step towards simplification we 
execute the summation over c. We compute 

c\dl " a p c\dl " 

{c,mn)\D 

where D = 4a^ + 27/?^. Set Cg = {c,g) (so that c = CoC2Cg since Ci = 1) and 

di 

{dl,mng) ' 

/i(co) 



dl = {dl,mn){dl, g) ,,.'^[ so that the above sum factors as 



y'VA«,^(mn) V V ^(ca) V /i( 

' ' ' Cq •^"^ 

co\dl C2\{dl,'m 
{co,mng)=l C2\D 



Co 

a p co\dl C2\{dl,rnn) Cg\{dl,g) 



Cg)- 



Define 



and let 



Q'kir)= E E ^A((fc,r))A„,^(r), 

a (mod r*) 13 (mod r*) 



n 

Then the desired sum over c is 
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Note that Q'j.{r) is multiplicative in r for any fixed k and that Q'i{r) = Q{r). 

Inserting this expression into (j3(jp (after extending c > with 0{ABX~^) error), we 
obtain that the main term is 

(31) 

d I (g,2dl)=l ^ m n ^ ^ ' 

(mn)i=l 
{gm,dl)=l 
(mn,g)=l 

+ 0{ABX-^). 

We may freely remove the truncation factor 0((mn)2/X^) from Hi{d,l,m,n) without 
introducing a new error term; that is, we may replace Hi with H, where 

(2'ndn\ /log M/dm/^' 



\ u J V log^ 

without introducing a new error term in (j!?T|l . Let G be this sum. Recall P{x) for x > is 
a polynomial satisfying P(0) = 0, P(l) = 1 and that P{x) is extended to be zero for x < 0. 
Using the Mellin transform of H we have 

e = _ffi(0. 0) |: ^ p-), 1^ Z(., ..)-^-(2.)-T(l + 
where 



d I {g,2dl)=l m n \ ) iJ 

(mn)i=l 
(mn,g)=l 

In multiplicative notation we rewrite 
(32) 



p {p9,2)=l d I m n ^ \F I f 

g<l m+n^l 
d+/+m<l 
min(m+n,g)=0 

Obviously the Euler product is absolutely convergent for Re s > 0, Re f > 0. By extracting 
the lower degree factors we see that 

where ri{s,v) is given by an Euler product that is absolutely convergent for Re s > — 1/6, 
Re f > —1/6. Here we have used Lemma 14.111 to show that the terms with m + = 2 do 
not contribute a zero or pole at s = or f = 0. 

Let / be the double integral in the expression for (with the 27rz factor included). Then 

' ■r]{s,v){27f)-''r{l + v)G{v)dsdv. 




27ri)2 J J Ci^ + s + v)s^+^ V 
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To begin we take Re s = 1 and move the line of integration over v to —5. The only pole is 
at f = and leads to 

' ' -r]{s,0)ds + ls, 



27ri J C{l + s) sJ+i 

where Is is the same integral as / but along Re f = —6. By moving the s-line of integration 
to Re s = £ (assume RH for brevity) we obtain 

w « w 

Since U and M are both fixed powers of X we may take e small enough so that Is ^ 
By moving Re s < we obtain an asymptotic formula for /. We clearly obtain 



j! 2 

Inserting this formula into O, we obtain 



7^(0,0) + 0((logM)-'-^). 



^ AB 1 , , ^ f AB 

e = — w;(0,0)-r/(0,0) + 



using the fact that = -P(l) — -P(O) = 1 (by definition of P{x)). 

All that remains is to compute the value of 77(0, 0). We use the fact that rj{v, v) = Z{v, v) 
and compute with Z. We apply the changes of variable n ^ n — m and / — > / — c? to (jH^ 
and obtain 

Zi.v)-T] V y^y^y^y^ (f4t)q;.(p") (-1)» 

p (p9,2)=l I d<l n^l m<n ■'^ \F ) F 

l+m<l 
min(n,g)=0 

Executing the summation over d first, we obtain zero as long as d can take the value 1. Thus 
we may assume / = 0. Next we sum over m and obtain zero as long as m can take the value 
1. Hence we may also assume n = 0. Therefore Z[v,v) = (~^{5){1 — 2~^)~^ for Re f > 0. 
We conclude that the main term is 

^C\5)ABidiO,0){l-2-')-\ 

4.7. The proof of Theorem 11.41 Since the details of the proof of Theorem II .41 are similar 
to (but much easier than) the proof of Theorem II. 6t we simply summarize the differences. 

The analogues of Lemmas 14.21 and 14.31 are proved in the same way; the absence of the 
mollifier only simplifies matters. 

The estimation of the remainder term as in Section 14.51 proceeds essentially unchanged. 

Since a different main term arises we shall presently make this calculation. The main term 
is the following analogue of (jHOI) 

(33) i...(0.0,Ef E^ij^Kl^)^^)- 

(5,2)=1 ^ (n,g)=l ^ V / V / 

We first remove the truncation factor (p without introducing a new error term. Let 0' be 
the sum to be computed. We have 

Q' = IaBw{0,0)-^ [ Z{v) — {2n)-''T{l + v)G{v)dv, 
2 [2m) J V 
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where 



(9,2)=1 (n,g)=l 

Using Qip^) = for k odd fLemma I4.12p we have 



E E 



{g,2)=l {n,g)=l 

Now we simply move the line of integration past and obtain 

e' = -AB 
2 

We have Z{0) = - 2-'')-^cs, where 



e' = ^^5^(0,0)^(0). 



(34) -^=n(i+(i-p-T'E^ 



which completes the calculation of the main term. 



5. On the SECOND moments of the partial sums IN THE APPROXIMATE 

FUNCTIONAL EQUATION 

There are some difficulties that arise when analyzing the individual partial sums in the 
approximate functional equation. This section is devoted to elaborating on this issue. 

We prove Propositions 11.81 11.91 11.101 and 11.121 in the following sections. The proofs are 
similar so to reduce repetition we handle the four cases simultaneously whenever possible. 

5.1. Estimating the remainder terms. The basic idea of the proof is analogous to that 
of Theorem 11.61 The calculation of the main term becomes significantly more involved. The 
restriction to sums of total length less than 5/9 allows us to much more easily show that the 
remainder term is small. 
We begin by writing 

(35) Lv,M,{E)Lv,M2{E) 

> > > , , ; , , {dihmi)n {d2l2m2)F, 

, , rf ^ ^ did2hl2Jrninim2n2 

d\,d2 hyh m\,m2 ni,n2 * 
{dld2lll2A) = i 

where F is shorthand for the following product of test functions 

/27rrfini\ /27rd2^\ / log Afi/dimi/^ \ /logMa/rfa^ 

V ^1 / V ^2 ; V log^i J V iog^2 

With a stretch of the imagination this expression will cover all four desired cases; when 
M{E) = 1 we simply set di = k = rrii = 1 and set P{x) = 1. Likewise, when Ly = 1 we set 
di = li = rii = 1 and set Y{u) = 1. 

Applying the Hecke relation again we obtain 

(36) Lv,M^{E)Lv2M2{E) 

/-^ ^ did2lil2y/minim2n2 

ai,--- ,n2 f\(mini,m2n2) 
(dld2/l«2/,A)=l 
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Now we sum over the family. The only factor depending on E in the above expression is 

X{minim2n2f~''^)ipA{dihd2l2f)- Let 

T= Y ^aA'^inim2n2f~'^)^/^{dilid2l2f)wx{a,h). 

{a,b)£S 

Then 

T= Y /"(c) Y K,bi'^inim2n2f'^)wxia,b). 

c\did2lil2 {a,b)GS 

A=0 (mod c) 

By another application of Mobius inversion, we have 

T= Y Y '"(^) Y ^ag2,bg3{minim2n2f~^)wx{ag^,bg^). 

c\did2lil2 (!?,2mim2nin2/~^)=l a,b 

g'5A=0(mod c) 



To the inner sum we apply ()24|) with r = minim2n2/^^. The zero frequencies h = k = 
lead to a main term, say Tq. The terms with h or k are estimated trivially. Writing 
T = Tq + R, we have the trivial bound 

2 g2 5 \ A B AB J ' 

using Weil's bound for the complete character/exponential sums appearing in (j211). Recall 
that r = rir2, where ri is the product of primes exactly dividing r, c = {c, g)coCiC2, ci|ri, 
C2|'"2, (^^j Co) = 1, and q = rir2Co. All we need is that Cq < c and that q < riTgC to see that 

^ VMr; Brir* AB J 

Inserting this bound for R into the expression for the average value of LvM{E)Lv'M'{E) 
shows that this remainder term contributes 0{ABX~^) for V1V2M1M2 <^ X^^^~^. 
We now concentrate on To. The main term is given by ()25|) . hence 

AT^-fn n\ ^ f\ . , r-2^Qc{mim2nin2f'^) 
To = ABw{0,0) /i(c) — —0n{mim2nin2f ) ^ , 

c\did2lil2 {g,2Tnim2nin2f~^)=l ^ 

where 6^ is the characteristic function of squares. Reversing the Mobius inversion in c, we 
obtain 

(37) To = ABw{0,0) — —do{mim2nin2f ^ 



{g ,2mim,2nin2 f ^'^)=1 

Now that we have the main term in this form we can use zeta-function methods (as in Section 
14. 6p to evaluate the summation over the various variables present. 

5.2. Evaluating the main terms. The main term to be evaluated is simply (j37|) inserted 
into (jnSl)- Precisely, it is 

»o)^^ E E E E # 

di,d2 li,h mi,m2ni,n2 f\(m\n\,m2n2) (g,2m\m2nin2f~'^)=l 



mim2nin2=0 

^(rfimi)/i(rf2m2)yu2(di/imi)/i2(d2/2?«2)<5did2«i/2("^l"^2^1^2/"^) 



did2lil2y/minim2n2 {mim2nin2f~ 



2\*2 



F. 
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We apply Mellin inversion on F and write the sum as an integral as follows 
(38) ABw{0,0)J2Yl 



«iiQi2Ji!j2! ^ 

(logMi)Ji(logM2)-'2 (27r0^ 




S\ S2 



where 

z(..........) = EE E E E E # 

di,d2 h,l2 mi,m2ni,n2 f\{mini,m2n2){g,2mim2nin2f~^)=l 
mim2nin2=D 

/i(rfimi)/i(d2m2)/i^(rfi/imi)/i^(rf2/2m2) Qdid2h/2 (^1^2^11712/"^) 

' f/}+^^+''^4+^^+^^/|+2^^4+2^^m;/'+^^my'+^^n;/'+"^ny'+"^ (mim2nin2/-2)*2 
In multiplicative form we have 

^-EEEEE EE ^ 

P7^2 di,d2 hyh mi,^2 ni,n2 /<min(mi+ni,r7i2+n2) 

mi +m2+ni +712=0 (mod 2) min(g,mi+m2+ni+n2-2/)=0 
'il+^l+mi<l 
<i2+'2+m2<l 

^ ]^^di+d2+m-i+m-2Q' ^ ^ ^ ^ ^p™.l+m2+ni+n2— 2/'j |'^pmi+m2+ni+n2-2/~j*j -2 

' prfi(l+si+i)i)+d2(l+S2+f2)+h(l+2si)+«2(l+2s2)+mi(l/2+si)+m2(l/2+S2)+ni(l/2+i'i)+n2 (1/2+1)2) ' 

In order to understand the behavior of Z near (0, 0, 0, 0) we extract the lower-degree factors 
of Z. The only factors in the Euler product that have an effect near are the coefficients of 
p~^, so to speak. It is at this point that our treatments of Propositions 11.81 11.91 ll.lUl and 
11.121 diverge. In each case we shall reduce the computation of the main term to the asymp- 
totic evaluation of a certain multidimensional integral. The computations of the necessary 
integrals are performed in Section 

The case M{E) = 1, Vi = ¥2 = V. The analysis of this case will prove Proposition 11.81 
The expression fl38|) simplifies to the form 



where 

fi{p9) Q(p«i+"2-2/)[^pni+n2-2/)*j-2 



^K.-.) = n EE EE 



p^2 rix,n2 /<min(ni,n2) 

ni+n2=0(mod 2) min(g,„i+„2-2/)=0 



pSg pm (1/2+1-1 )+n2 (1/2+1)2) 



The case ni = n2 = 1, / = 1 leads to the only term of low degree. We therefore have 

Z{Vx.,V2) = C(l +^1 +V2)'ni{Vl,V2), 

where t]i is an Euler product absolutely convergent in some region Re vj > —S for S > 0. 
The desired main term is then given by 

1 r f T/fi+f2 G(v ) G(v ) 

^^^^°'°^(2;nF J J +^^^^;^^^^^^'^^^ (2l)'-^ (2^^ ^^^^ + ^^^^^^ + 

This integral is computed with Proposition 15.11 we obtain 

771(0,0) logVABw{0,0) + 0{AB). 
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Here ?7i(0,0) is an arithmetical factor that can be given by an Euler product similarly to 
(j2D) if desired. This concludes the proof of Proposition 11.81 

The case Ly = 1, Mi = M2 = M. Here we shall prove Proposition In this case the 
expression ()H8|1 takes the form 

ABw{Q, 0) V V f / Z{s^,S2)--^ds,ds„ 



{log M)n+h (27rz)2 J J ' s{'+'si'^' 



where 



zK^2) = n EE EE 

p^2 li,l2 mi,m.2 /<min(mi,m2) 

mi+m,2=0 (mod 2) min(g,mi+m2-2/)=0 
(l+mi <1 
l2+m2<l 

^_Y^mi+in2Qi ^ ^pmi+m2-2/^ j^^pmi+m2-2/^*j-2 
' pZi(l+2si)+«2(l+2s2)+mi(l/2+si)+m2(l/2+S2) ' 

There are three terms that lead to a low degree in the Euler product. The cases are /i = 1, 
I2 = mi = 1712 = 0; h = I, h = mi = 1712 = 0; and mi = m2 = 1, / = 1, Zi = /2 = 0. Hence 

Z{si, S2) = C(l + si + S2)C(1 + 2si)C(l + 2s2)r]2isi, S2), 

where r]2 has the same properties as rji. The integral we need to compute is 

1 f f M*l+*2 

(39) -^-^ J y C(l + + S2)C(1 + 2si)C(l + 2^2)^ --j^V2{Sl, S2)dSidS2, 

which is accomplished with Proposition 15.21 

Using the computation and summing over ji and j2 leads to the main term being 

i,.(o.o)(iogM)^Aas(o.o)^^ + + ^K"^ 

Setting F{x) = x-^xP{x) = x^P'(x) + xP{x) we have 

J1+J2 + 3 /- ^ ^ 



Hence the main term is 

1 







1 



772(0,0) (log M)^A5m;(0,0) / F{xfdx. 
4 Jo 

The value 772(0, 0) is an absolute arithmetical constant that can be given by a formula similar 
to (j3l|l . This concludes the proof of Proposition 11.101 

The general case. We simultaneously handle the cases relevant for Propositions II .91 and 
II. 121 for a while longer before treating the cases differently. 

In the analysis of Z{si, S2, f 1, ^2), there are eight ways to get a low degree power of p: 1) 
di = 1 with the other variables zero (we omit mention of this condition in the remaining 
cases although of course it holds)); 2) ^2 = 1; 3) /i = 1; 4) ^2 = 1; 5) mi = m2 = 1, 
rii = n2 = 0; 6) mi = n2 = 1, rii = m2 = 0; 7) rii = m2 = 1, mi = 122 = ; and 8) 
mi = m2 = 0, ni = n2 = 1. We therefore have 

, C(l + 2gi)C(l + 2g2)C(l + Sl + S2)C{1 + V1+ V2) , . 

Z{Si,S2,Vi,V2) = — — ■ r-T— ■ r-T— ■ 7-7— ■ -7] Si, S2, ^1, ^2 , 

C(l + Si + Vi)C{l + S2+ V2)C{^ + Si+ W2)C(1 + S2 + Vi) 
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where rj is an Euler product absolutely convergent in some region Re Si,Vj > —6 for 6 > 0. 
The main term takes the form 



^ ^Z^Z^ logMiVi logMsV^ 

where 

1 f f f f C(l + 2Si)C(l + 2S2)C(l + Si + S2)C(l + t^l+t^2) 



i2my J J J J C(l + si + ?;i)C(l + si + t;2)C(l + s2 + t^i)C(l + s2 + v2) 



Ml' V;"^ , ^ ^(^i) Giv2) 



Ji+i J2+1 



ri{si,S2,Vi,V2)-7—-^-7—^T{vi + l)T{v2 + I)dsids2dvidv2. 



3^2 vi V2 " ' ' ' ''(27r)-i (27r)-2- 

This integral is asymptotically computed with Proposition 15.31 there is different behavior 
depending on if Vi = V2 or Vi 7^ V2. We easily obtain the results of Propositions 11.91 and 
I1.12l bv applying Proposition 15.31 

5.3. Integral computations. 

Proposition 5.1. Let g{vi,V2) be a holomorphic function in Re Vi, Re V2 > —S, for some 
6 > 0, and suppose g{vi,V2) ^ (1 + + |f2|)^^ for —6<ReVi<l,i = 1, 2. Let 

^ = 7:^-^/ / C(l + ^^i + ^2) g{vi,V2)dvidv2. 

Then 

/ = (7(0,0)log\/ + O(l) 

as V ^ 00. 

Proof. We begin by taking the lines of integration at Re f 1 = Re f 2 = e with < £ < 5/3. 
Moving the line of integration over V2 to Re V2 = —26 we pick up poles at f 2 = and at 
V2 = —vi- The contribution from the new line of integration is <^ V~^. 
The f 2 = — f 1 pole gives 



2m vi 

The pole at ^2 = leads to 



1 f 

— / C(l + ^i) g{vi,Q)dvi. 

2m vi 

Now we move vi to the left of the imaginary axis. A power of V is saved in the integration 
over the new line. There is a double pole at vi = 0, so the contribution from this pole is 
g{0,0)\ogV + O{l). □ 



Proposition 5.2. Let g be as in Proposition \5.1\ and set 
1 

(2^ 



1 f r M^i+''2 

^=7Tr-^/ / C(l + gi + g2)C(l + 2gi)C(l + 2g2) ,^+1 g{si,S2)dSidS2. 
(1)7(1) sf sf 



Then 



4 ' jl + i + S V \\o%M 
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Proof. It simplifies the calculation of the integral to separate the variables Si and S2 by 
means of the Dirichlet series expansion for C(l + Si + S2). We may freely interchange the 
summation and integration in the region of absolute convergence Re si > 0, Re S2 > 0, so 
we obtain 

It is obvious that the terms with n > M contribute 0(1) to /. For n < M we compute the 
integral asymptotically by moving the lines of integration past the origin, obtaining 

n<M ^ \ o / / 

An application of Euler-Maclaurin shows 



□ 



Proposition 5.3. Let g{si, S2, fi, V2) be holomorphic in Re Si, Vi > —6, for some 6 > 0, and 
suppose g{si, S2, ^1,^2) ^ (l + l^i|)"^(l + l'^2|)"^(l + |^i|)"^(l + |i;i|)"^ provided —6<ReVi<l 
and Re Si > —6, i = 1,2, and where ti = Im Sj. Furthermore suppose that g{0, 0, —it, it) > 
for all t G M. Let Vi, V2, Mi, and M2 all be fixed powers of a parameter X and set 

{2mY 7(1) 7(1) 7(1) 7(1) C(l + Si+ ViXil + Si + V2)C{1 + S2 + Vi)Cil + S2+ V2) 

Ml' M^' Vi^' V^'' , , , , 

■ 9KSx, S2, vi, V2)dsids2dvidv2. 

// Vi = V2 then there exists a positive constant c such that 

as X —* 00, and if Vi 7^ V2 then there exists a positive constant c' such that 

I ~ c'{\ogxy'+^^ 

as X ^ 00. 

The proof gives explicit computations of c and c'. 

Proof. This material is very similar to that of jKMVdKj . Sect ion 5. We begin with all 
the lines of integration very close but to the right of the imaginary axes. Without loss of 
generality we may assume Vi < V2 and Mi < M2. We first move the line of integration over 
V2 to a contour 72 of the form — C(log (|t| + 2))~^ +it, for some C > 0, thereby picking up a 
pole only at f 2 = (assuming C > is small enough). In what follows we say that a contour 
is of the type 7 if it has the same form as 72 (but with perhaps a different constant). We 
obtain 

I = Ii + I^, 
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where 

{2my J J J C(l + si + t;i)C(l + S2 + fi) vi 

C(l + 25i)C(l + 2g2) . 
9i{si,S2,Vi) = — — — — —g{si,S2,Vi,0), 

C(l + Si)C(l + S2) 

and is given by the same formula as / but with the contour of integration over V2 along 
72. We defer the treatment of and continue with Ii. 

First we move the line of integration over vi to a contour 71 of type 7. We need to extract 
the coefficient of ^ in the Laurent series expansion of the integrand. Set h{s) = 
(note h{s) = 1 + 0{s) for s small). The relevant expansions are 

C(l + wi) =v^^ + c+ ... 

(c(i + s + v^)r' = (c(i + s)r' + vMs) + - 

V^^' = l + t;ilogVi + .... 

Hence we obtain 

40 Ji ~ logVi-— / / ... . x... . X ,-,+1 .^^^ gi{suS2,^)dsids2 



rS2 



where Ii^^^ is the same triple integral as Ji but with vi integrated along 71. 

We claim that Ji^^^ is small (with an arbitrary power of logX saving). To see this, move 
the integrations over si and S2 to contours of the type •jr, where •jr denotes a contour of 
the same type as 7 except reflected through the imaginary axis. Here we take the contours 
sufficiently close to the imaginary axis so that the savings in Vi win over the contribution 
from Ml and M2. Here we simply use the classical bound C^^(l + s) ^ log(2 + \t\) along 
a contour of the type 7 with C sufficiently small (see (3.11.8) of [T]). The situation where 
Si + S2 ~ is easily handled by trivial estimations. 

Set Ji ~ log I2 + I3 in the way indicated by (^01) . We compute I2 first. Using the 
Dirichlet series expansion of ({1 + Si + S2), we have 



E 



1 I f f 1 (Mi/n)*i (M2/n) 



n{27Ttyj J C(l + si)C(l + S2) s 



-gi{si,S2,0)dsids2. 



The integral vanishes unless n < min(Mi,M2) = Mi, which can be seen by taking the line 
of integration over si arbitrarily far to the right (here we use the fact that g is bounded in 
terms of Si in the right half plane). Thus we obtain 



9(0) 



Ui - 1)!(J2 -1)1 ^ n 

> > n<Mi 



V i(log(Mi/n))^-i(log(M2/n)) 



32-1 



by moving the paths of integration to contours of the type 7. 
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An application of Euler-Maclaurin shows 
g{0) 1 





- i)Kj2 


-1)! 




^7(0) 




(Jl 


- i)Kj2 


-1)! 








(Jl 


- i)Kj2 


-1)! 




^7(0) 






-i)Kj2 


-1)! 



{\og{Mjt)y^-\\og{M^/t)r-'dt 
(logty-i(log(tM2/Mi)y^-i- 



(log(M2/Mi))'= / (logt) 



A:=0 

i2-i 

fc=0 



1 i\ r*^! ^+ 



j2 - (log(M2/Mi))'=(logMi)^i+^^^-^-i 



k J ji+j2-k-l 



Using Ml = and M2 = X^^, this simphfies as 



(ji-l)!(j2-l)! V ^ / Ji+J2-A;-1 
We now compute I^. Separating the variables as in the calculation of J2, we have 



3 



n<M, ^ (27rz)^ 7 7 VC(1 + ^2) C(l + ^1)/ ' - ^2 



?i 72 — ' n 



J2 - (j2(logMi/n)^'Hlog(M2/n)y^-i + ji(log(Mi/n)yi-^(log(M2/n)y^) 



' ' (j2(logt)^niog(tM2/Mi)y^-i+ji(logtr-i(log(tM2/Mi)y^) 



Ji!j2! Jl ' i 

We have already computed this integral while computing I2, so we immediately have 

(?(0)(logX)^-^+^-^ / . fj2 - 1\ (/32 - PifPi 



We have computed these integrals to higher precision than we need because these computa- 
tions may be of use. Notice that when f3i = /?2 the formulas simplify as 

c/(0)(logM)^i+J2-i 



(ji-l)!(j2-l)!(ji+j2-l) 
-(logM)J 



Jiij2i 

In summary, we have shown so far that Ji ~ c(logX)-'^+-^2 for some positive constant c 
(the positivity follows by inspection of (PT|) and (jH))). 

We now return to the estimation of I^. We move the line of integration over vi to a contour 
of the type but which is twice as close to the imaginary axis as 72, thereby picking up a 
pole at Vi = —V2 only. The integration over the new contour is small (arbitrary power of 
logX savings) by the same argument that showed is small. 
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(43) 



The contribution from the pole at vi = —V2 is 

C(l + 2Si)C(l + 2S2)C(l + Sl + S2) 




{2mf J^J J C,{l + Si-V2)C,{l + Si+V2)C{l + S2-V2)C{l + S2 + V2) 



Si S2 ^2 



-g{.Si, S2, -f 2, V2)dSidS2dV2. 



We get different behavior in this integral depending on whether V2 > V\ or V2 = Vi. 
First assume V2 > V\. In this case we simply move si and S2 to contours very close to the 
imaginary axis as in the proof of the bound on /i,-yi. 

Now assume Vi = V2 = V and M\ = M2 = M and continue with ()43p. As a shortcut we 
may use Proposition 15 . II to compute the integrals over si and S2 because the C~Hl + "^1 
factors do not have any poles in the regions of integration. We have that (j43|) asymptotically 
evaluates as 

4 J1+J2 + 3 2m C (1 + ^2)C (1 -^2) t^2 

The integrand is holomorphic at W2 = so we may move the line of integration to the line 
Re f2 = 0, for which it is obvious that the above expression is positive. □ 
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